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Abstract 

We study a percolation model on the square lattice, where clusters 
“freeze” (stop growing) as soon as their volume (i.e. the number of 
sites they contain) gets larger than N, the parameter of the model. 
A model where clusters freeze when they reach diameter at least N 
was studied in H30. Using volume as a way to measure the size of a 
cluster - instead of diameter - leads, for large N, to a quite different 
behavior (contrary to what happens on the binary tree |15| , where the 
volume model and the diameter model are “asymptotically the same”). 
In particular, we show the existence of a sequence of “exceptional” 
length scales. 


1 Introduction 

1.1 Frozen percolation 

Frozen percolation is a growth process on graphs that was first considered 
by Aldous [Tj (motivated by sol-gel transitions), on the binary tree. It is a 
percolation-type process which can be described informally as follows. Let 
G = (V, E ) be a simple graph. Initially, all edges are closed, and they try to 
become open independently of each other. However, a connected component 
(cluster) of open edges is not allowed to grow forever: it stops growing as 
soon as it becomes infinite, which means that all edges along its boundary 
are then prevented from opening: we say that such a cluster “freezes”, hence 
the name frozen percolation. 

Note that it is not clear at all that such a process exists. In [1], Aldous 
studies the case when G is the infinite binary tree, where each vertex has 
degree 3 (and also the case of the planted binary tree, where all vertices 
have degree 3, except the root vertex which has degree 1). In this case, the 
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tree structure allows for the derivation of recursion formulas, and it is shown 
in p] that the frozen percolation process does exist. On the other hand, it 
was pointed out shortly afterwards by Benjamini and Schramm that for the 
square lattice Z 2 , such a process does not exist (see also Remark (i) after 
Theorem 1 in [12]). 

A modification of the process, for which existence follows automatically 
from standard results, was introduced in m by de Lima and the two authors. 
In this modified process, we stop the growth of a cluster when it reaches 
a certain “size” N < oo, so that frozen percolation corresponds formally 
to N = oo. The above mentioned non-existence result by Benjamini and 
Schramm motivated us to investigate what happens as N —>• oo. However, 
when N is finite, one needs to make precise what “size” means, and in [13] . 
the diameter of a cluster is used as a way to measure its size. This case 
was further studied by Kiss, who provides in [;6] a precise description of the 
process as N —oo. Roughly speaking, he shows that in a square of side 
length KN, for any fixed K > 1. only finitely many clusters freeze (with 
an exponential tail on their number), and they all do so in the near-critical 
window around the percolation threshold p c . This implies in particular that 
the frozen clusters all look like near-critical percolation clusters: their density 
thus converges to 0 as N —oo, as well as the probability for a given vertex 
to be frozen. In the final configuration, one only observes macroscopic non- 
frozen clusters, i.e. clusters with diameter of order N, but smaller than 
N. 

In the case of the binary tree, it is shown in [ T5] that the resulting 
configuration is completely different: one only observes frozen clusters (with 
diameter > N ), and microscopic ones (with diameter 1,2,3,...), but no 
macroscopic non-frozen clusters. Moreover, it is explained that, on the tree, 
the size function does not really matter: under general conditions, the process 
converges to Aldous’ process as N —> oo. In the present paper, we go back to 
the case of two-dimensional lattices, and we show that measuring the size of 
clusters by their volume (i.e. the number of sites that they contain) leads to 
a behavior which is quite different from what happens in the diameter case. 

We now describe the process of interest, for some fixed parameter IV > 1. 
We restrict ourselves to the square lattice (Z 2 ,E 2 ), but note that our results 
would also hold on any two-dimensional lattice with enough symmetries, such 
as the triangular lattice or the honeycomb lattice. The set of vertices consists 
of points with integer coordinates, and two vertices x and y are connected 
by an edge (denoted by x ~ y) iff \\x — y\\ = 1, where ||.|| refers to the usual 
Euclidean norm. We consider a collection of i.i.d. random variables (T e ) egE 2 
indexed by the edges, where each r e is uniformly distributed on [0,1]. We 
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work with a graph G which is either the full lattice Z 2 , or a finite connected 
subgraph of it. The volume of a subset A of G is the number of sites that it 
contains, and we denote it by \A\. We start at time 0 with all edges closed, 
and we let time increase. Each edge e stays closed until time r e , when it tries 
to become open: it is allowed to do so if and only if its two endpoints are in 
clusters of volume strictly smaller than N. Then, e stays in the same state 
up to time 1, when we can read the final configuration of the process. This 
process is well-defined, not only on finite subgraphs but also on Z 2 : indeed, 
it can be seen as a finite-range interacting particle system (the rate at which 
an edge becomes open only depends on the configuration within distance N 
from that edge). 

We denote by F y N ; the corresponding probability measure, and we drop 
the superscript G when the graph used is clear from the context. Note also 
that the collection (r e ) eg e 2 provides a natural coupling of the processes on 
different subgraphs of Z 2 : this observation is used repeatedly in our proofs. 

The process could be described informally as follows. Starting from a 
configuration where all edges are closed, we let clusters grow as long as their 
volume is strictly smaller than N, and they stop growing (they “freeze”) when 
their volume becomes at least N. We thus say that a given vertex x is frozen 
if it belongs to an open cluster with volume at least N (and such a cluster is 
called “frozen”). We are interested in the asymptotic behavior, as N —>• oo, 
of the probability that 0 is frozen in the final configuration, i.e. at time 1. 
We conjecture that 

^(0 is frozen at time 1) —> 0. (1) 

n—> oo 

We present here some results related to this question, in the case of finite 
subgraphs of Z 2 . 

We believe that frozen percolation provides an intriguing example of a 
non-monotone process, with competing effects that make it quite challenging 
to study. In particular, all our proofs require to follow, in some sense, the 
whole dynamics. The non-monotonicity appears clearly with the sequence 
of exceptional scales (rrik)k> l hi the results below. 

1.2 Statement of results 

In order to present our results, we need to introduce some more notation. 
We denote by B(n ) = [—n, n] 2 the box of side length 2 n centered at the 
origin (for n > 0). Our results pertain to the asymptotic behavior of 

Fn(ti) = P^ (n)) (0 is frozen at time 1) (2) 
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as N —> oo, for some natural choices of n —> oo as a function of N. 

For p 6 [0,1], P p refers to independent bond percolation on Z 2 with 
parameter p. It is a celebrated result of Kesten [4J that the percolation 
threshold is p c = | in this case, and we use the following notation for the 
one-arm probability at criticality: 


7r(n) = P!/ 2 (0 dB{n)). (3) 

We are now in a position to state our main results. We start with one 
observation, that follows almost directly from standard results about inde¬ 
pendent percolation. 


Proposition 1. For every C > 0, 


F n 


cVn 


TV—>• oo 


4>{c), 


(4) 


where (j){C) = for C > and f>(C) = 0 for C < 

Note that (f{C ) —> 0 as C —> oo, which may tempt one to believe that 
for every function g with g(N) vTV, one has Fpj(g(N)) —> 0 as N —> oo. 
However, the next theorem shows that one cannot naively exchange limits 
to say that in the full plane process, the probability for 0 to be frozen con¬ 
verges to 0. Indeed, \fN corresponds to a first scale m\ (N) in a sequence 
(mk(N))k>i of exceptional scales, each of them leading to a non-trivial be¬ 
havior. Roughly speaking, m 2 {N) is such that if we start with a box of this 
size, then a first “giant” cluster freezes and creates “holes” (here, by a hole, 
we mean a maximal connected component of unfrozen sites). The time at 
which this cluster freezes is such that the largest holes have size roughly 
mi(N), and most sites are in such holes. Then inside each of these holes, 
the process behaves similarly to the process in a box of size mi(N), so that 
a “second-generation” frozen cluster is produced. One can then define in the 
same way m, 3 (N), and so on. 

Definition 1. We define inductively the sequence of scales (mk(N))k >o by: 
mo = 1, and for all k > 0, = mk+i{N) is given by 


ITlk+l 



(5) 


(i.e. m 2 k+1 -n(m k ) ^ N). 
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Note that this definition immediately implies that 

mi(N) ~ c 0 Vn, (6) 

for a certain constant Co > 0. Also, 

Lemma 1. For every fixed k > 0, there exists a k > 0 such that: for N large 
enough, 

N a k < m k+ 1 (N ) < _/y 3 - fc _ (7) 

m k {N) 

Theorem [I] and [2] below show that these scales m k (k = 2, 3,...) are 
indeed exceptional. 

Theorem 1. Let k >2 be fixed. For every C > 1, every function m(N ) that 
satisfies 

C~ 1 m k {N) < rh(N) < Cm k (N ) (8) 

/or N large enough, we have 

liminf F]y(m(N)) > 0. (9) 

N—too 

However, we do not expect these exceptional scales to correspond to a 
typical situation (i.e. sizes of holes produced in the full-plane process), so 
that the previous result does not contradict the conjecture. Moreover, the 
next theorem shows that if we start away from these unusual scales, then 
the probability for 0 to be frozen converges to 0 as expected. 

Theorem 2. For every integer k > 0 and every e > 0, there exists a constant 
C = C(k, e) > 1 such that: for every function m{N ) that satisfies 

Cm k (N ) < rh(N ) < C^ l m k +\{N) (10) 

for N large enough, we have 

limsup FN(rh(N)) < e. (11) 

TV—/oo 

Note that this theorem implies in particular the following result. 

Corollary 1. Let k > 0 be fixed. If the function fh{N) satisfies m. k (N) <C 
m{N ) <C m k+ i(N) as N —> oo, then 

F N (rh(N)) —► 0. (12) 

N^roo 
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2 Percolation preliminaries 


2.1 Notations 

We first introduce some standard notation from percolation theory (for a 
more detailed account, we refer the reader to ESEED 1 ). Two sets of vertices A 
and B are said to be connected, which we denote by A B, if there exists 
an open path from some vertex of A to some vertex of B. For a vertex v, 
v oo means that v lies in an infinite connected component, and we use 

6(p) = P p (0 oo), (13) 

which can also be seen as the density of the (unique) infinite cluster. 

For a rectangle on the lattice of the form R = \xi,x?\ x we 

denote by Cy(R) (resp. Ch(R )) the existence of a vertical (resp. horizontal) 
crossing, and we denote by L(p) = L j / 4 (p) the usual characteristic length 
defined in terms of crossings of rectangles: 

If 3 

for all p > -, L 1/4 (p) = inf j n > 1 : P p (C^([ 0 , 2 n] x [ 0 , n])) > - 

(14) 

and L 1/4 (p) = L 1/4 ( 1 - p) for p < 

We work with the dual graph of Z 2 , which can be seen as (|, 5 ) + Z 2 . 
We adopt the convention that a dual edge e* is open iff the corresponding 
primal edge e is closed (and we talk about dual-open and dual-closed paths). 

We also denote by A(n, n') = B(n')\B(n ) the annulus of radii 0 <n<n'. 
Finally, if 7 is a circuit (i.e. a path whose vertices are all distinct, except 
the starting point and the end point, which coincide) on the dual lattice, we 
denote by £>( 7 ) the domain (subgraph of Z 2 ) obtained by considering the 
vertices (on the original lattice) which lie in the interior of 7 , and keeping 
only the edges that connect two such vertices. 



2.2 Classical results 

We now collect useful results about independent percolation, which are 
needed for the proofs. 

(i) Uniformly over p > 

6(p) x 7 t(L( P )) (15) 

(where X means that the ratio between the two sides is bounded away 
from 0 and 00 ). This result is Theorem 2 in [5] (see also Corollary 41 
in [10], and the remark just below it). 
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(ii) There exist Ai, A 2 > 0 such that: for all p < p c , for all k > 1, 


F p (C v ([0,2k] x [0,fc])) < Are (16) 


(see for instance Lemma 39 in m- it follows from similar arguments). 


(iii) Let (nk)k> 1 be a sequence of integers, with —> 00 . If {'Pk)k>i: with 

k —¥ 00 

\ < Pk < 1, satisfies L{pk) = o(rik) as k —> 00 , then 


|gfc| x 

6»(pfc)|5(n fc )| fc^oo 


(17) 


where Ck denotes the largest p^-open cluster in B(rik ) (see Theorem 3.2 
in [2]). Note that the condition L(j>k) = o{rik) is satisfied in particular 
when p k =pe (|, 1). 

(iv) We will also use the following a-priori bounds on it: there exist a, c \, C 2 > 
0 such that for all 1 < ni < 77,2, 


Cl 


n 2 V < 7r(ni) <c ( 2 
n\) ~ 7r(n 2 ) “ V n i/ 


(18) 


The lower bound is a direct consequence of the Russo-Seymour-Welsh 
theorem, while the upper bound follows from the BK (van den Berg- 
Kesten) inequality. In particular, it yields immediately that (n 2 7r(n)) n >i 
is essentially increasing, in the sense that: 


for all 1 < ni < 712 , n\ir{n 2 ) > c 2 1 n 2 7r(ni). (19) 


2.3 Exceptional scales (mk)k> 1 

Let us first explain the intuitive meaning of the exceptional scales (mk)k> i- 
Assuming that we know rrik- we look for a scale rrik+i such that in a box 
of this size, a giant cluster appears, and freezes at a time Pk+\ = Pk+i(N) 
for which L(pk+i) x m*,, thus creating holes of size of order m,k- Since the 
largest cluster in a box of size m has volume x 6(pk+i)m 2 , and d(pk+ 1 ) x 
n(L(pk + i)) x TT(m k ) (from (p~5|)), we hnd that rrik+i must satisfy the relation 

ir(m k )ml +1 x N, 

which leads to the inductive definition for (mk)k> l- 
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Our proofs are based on the fact that we can identify, for square boxes, 
reasonably precisely the successive freezing times. On the one hand, if we 
start at scale m k , then we expect k — 1 successive freezings, that occur at 
times j)j for which L(pj) x rrij -1 (2 < j < /c), and a A:th (and last) freezing at 
a supercritical time p\. The last frozen cluster thus looks like a supercritical 
cluster, with density ~ 9(p\) > 0, so that the probability for 0 to be frozen 
is bounded away from 0. On the other hand, if we start at a scale rh such 
that m k <m< m k+ \, then we expect the next freezings to occur at times 
Pj for which rrij-i <C L(pj) -C rrij (2 < j < k), and the last freezing at a 
time pi for which 1 <C L(pi) <C mi X y/~N. We thus obtain a time p\ which 
is well after the near-critical window (defined as the values of p for which 
L(p) > VN), but that still satisfies p\ —> Hence, the density of the last 
frozen cluster converges to 0 , as well as the probability for the origin to be 
frozen. Theorem [l] and Theorem [2] correspond, respectively, to these two 
possible situations. 


We now prove Lemma [lj which provides a-priori estimates on the scales 
[p^k)k> 1 ■ 

Proof of Lemma [IJ We proceed by induction over k. As noted earlier (| 6 ]), 
the result holds for k = 0. Assume it holds for some k > 0. By the definition 
of the mf s, we can write 


mk+2 ^ f tt (m k ) \ 
m k +1 n^oc \Tr(m k+ i)J 


1/2 


Now, we can use the induction hypothesis and the a-priori bounds (18). P 
For future reference, let us also note that 

\ 2 

rrik \ 


ml'K{m. k ) = m% +1 Tr(m k ) 


m k+ 1 




N 


f rrik V 

\m k+ ij 


( 20 ) 


so that for some strictly positive r/ k . r]' k —> 0: for N large enough, 

k —^oo 


N 1 Vk < m\'n{m k ) < N 1 ^ 
(in particular, it follows from (18) that rn k < N 2 / 3 ). 


( 21 ) 


Remark. Informally speaking, (21) means that m k approaches a scale moo 
that satisfies rn^ 0 'K(m 00 ) = A 1+ "W, i.e. a scale such that: for critical per¬ 
colation in a box of size moo, the largest clusters have volume of order N. 
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We expect to be the scale at which ‘things start to happen”, i. e. at which 
the first frozen clusters form (looking like critical clusters). Then, succes¬ 
sive cliLsters freeze around the origin, denser and denser, and we expect their 
number to tend to infinity (as N —> oo). 

However, we are not trying in this paper to make this heuristic argument 
rigorous. Instead, we are dealing with the process started in boxes of size mk, 
for fixed k> 1. We hope that in order to study the last frozen cluster around 
the origin, so in particidar our conjecture ([!]), it is enough to start around 
such a scale nik, and understand what happens when k —> oo. We study this 
idea fuHher, for site percolation on the triangular lattice, in a second paper 
with Demeter Kiss m Roughly speaking, we expect the full-plane process 
to “fall” between two exceptional scales, and not exactly on one of them. And 
moreover, we expect the lower bound in Theorem [I] to decrease as k —>• oo: 
because of random effects on every scale, the process gets more and more 
“spread out”, away from the exceptional scales. 

In the case of site percolation on the triangular lattice, where precise esti¬ 
mates were established thanks to the connection between critical percolation 
(in the scaling limit) and SLE (Schramm-Loewner Evolution) processes with 
parameter 6 EH 12 El, it is known [5] that 

n(n) = n - 2§ +0 ^ as n —> oo. 

This leads immediately to m.k(N) = N Sk+ °A) as N —>• oo, where the sequence 
of exponents (4)fc>o satisfies 

1 5 

4 = 0, and for all k > 0, 4+1 = - + —4- 

2 95 

In particular, this sequence is strictly increasing, and it converges to 4c = 
(note that m 00 (N ) = N Sco satisfies m% x> 'K(m 00 ) = jV 1 +°( 1 )). Let us also 
mention that for site percolation on the triangular lattice, many other critical 
exponents are known: in particular, 0(jp) = (p — f) 5 / 36 +°( 1 ) as p —» ^ + , and 
L(p) = | p— ^|~ 4// ' 3 as p —> Here, we decided to focus on bond percolation 

on the square lattice in order to stress that this more sophisticated technology 
is not needed for our results (Theorem [I] and [2j. 
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3 Proofs of Proposition [T] and Theorem [T] 

3.1 Proof of Proposition [T] 

From now on, we drop the ceilings [.] for notational convenience. We first 
note that the volume of the box B(Cy/N) is 

\B(CVN)\ ~ 4C 2 N , (22) 

Af->oo 

so that the case C < | is clear. We can thus assume C > |, and introduce 
p G (p c , 1) such that 6 (p) = -^yj. i.e. 

6(P)\B(cVn)\ ~ JV. (23) 

N—¥oo 

For arbitrary p and p with p c <p<p<p< 1, let us consider the 
following events: 

• D i = {there is a p-open path from B{\fN) to dB(C\/ r N), and there 
is a p-open circuit in each of the annuli A(k\/~N, [k + 1 )\ /r N), k > 1, 
contained in B(C\/^N)}, 

• Z ?2 = {the largest p-open cluster in B(Cy/~N) has volume < N}, 

• Z ?3 = {the largest p-open cluster in B(Cy/N) has volume > N}. 

Each of these events has probability tending to 1 as N —> oo. For D i, this 
follows from exponential decay of connection probabilities. For D 2 and H 3 , 
it follows from the observation below and our choice of p: since 9 is 
strictly increasing on [p c , 1 ], we have 

6{p) < 0(p) = ^2 < 0(P)- 

If all these three events D 1 , D 2 and D 3 hold, then there is no freezing in 
B(Cy/~N) after time p (note that each annulus appearing in the definition of 
D 1 has volume < N, as well as B(tyN)), which implies 

F n {CVn) < Pp^O dB^VN^ +F(DlUD^UD c 3 ), (24) 

and by letting N —> 00 , 


limsupF)v(C' l //V) < 9(p). (25) 

N^-oo 
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On the other hand, if each of D i, D 2 and D 3 occurs, and if there is a 
p-open path from 0 to dB(Cy/N), then 0 freezes. Hence, 


F n (CVn) > Pp(0 dB(CVN)) - P(Df U D c 2 U D 


3). 


and by taking N —> 00 , 


liminf FjsrfCVN) > 0 {p). 
N—>00 


(26) 


(27) 


Since (25) and (27) hold for all p > p and p < p, we finally get, using the 

(28) 


continuity of 6 , 


Fn(CVn ) 6 {P) = i ^, 


N—>00 


which completes the proof of Proposition [T] 


3.2 Proof of Theorem [Q 

In order to proceed by induction, we prove Proposition [2] below, of which 
Theorem [l] is clearly a particular case. In order to state it, we first need 
more notation: for n\ < ri 2 , let T jv(ni, 712 ) = {for every dual circuit 7 in the 
annulus A(ni,ri 2 ), for the process in the domain T>( 7 ) with parameter N, 0 
is frozen}. Here, we use the fact that the processes in various subgraphs of 
Z 2 can be coupled in a natural way. 

Proposition 2. For any k > 2, and 0 < C\ < C 2 , we have 

liminf P(r at(C imfc(A r ), C^m/^IV))) >0. (29) 

JV->oo 

This residt also holds for k = 1 under the extra condition that Ci > (2co) _1 , 
where cq is the constant appearing in (| 6 ]). 

Proof. We prove the result by induction over k. The case k = 1 follows 
from a similar reasoning as for Proposition [lj For that, let us introduce 
Pc < P < P < 1 such that 

° < 6 ^ < 4qjcf and 9 ^ > 4qjc 2 ( 30 ) 

(we use Ci > (2co)^ 1 ), and similar events as for the proof of Proposition [lj 

• D\ = {there is a p-open path from B(^fN) to dB{C\y/~N) : and there 
is a p-open circuit in each of the annuli A(k\fN , (k + 1) v^V"), k > 1, 
contained in B(Cimi(N))}, 
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• Z ?2 = {the largest p-open cluster in B(C 2 rrii(N)) has volume < N}, 

• D% = {the largest p-open cluster in B(Cimi(N)) has volume > N}. 

For the same reasons as before (see proof of Proposition [TJ, each of these 
events has probability tending to 1 as N — > oo. If D i, D 2 and D 3 occur, 
and if there is a p-open path from 0 to dB(C 2 mi(N)), then for every dual 
circuit 7 in A(Cimi(N),C 2 ‘mi(N)), 0 freezes for the process in T>{ 7 ) with 
parameter N. This yields 


F{T N (C 1 m 1 (N),C 2 m 1 {N))) > Pp(0 dB(C 2 mi(N))) - PUh^U D%), 

(31) 

and by taking N — > 00 , 

lunm£F(T N (C 1 m 1 (N),C 2 m 1 (N))) > 6{p) > 0. (32) 

N-¥ OO 

Now, let us fix k > 1. We assume that Proposition [2] holds for k. and we 
show that it then holds for [k + 1). In the following, 7 is an arbitrary dual 
circuit in A{C\m]. + i, C^^fc+i)- 

We fix some 5 > 0 very small (for the reasoning below, 6 = ^ is enough, 
as the reader can check), and we define P 2 = P 2 (N) by 

9 ( P 2)(2C 2 m k+1 ) 2 = N(l-6), (33) 

and pi = pi (IV) by 

0(pi) (2^C 1 m fc+1 ) =N(l + 5). (34) 

Note that P 2 < pi, and that the associated characteristic lengths satisfy 


L{pi) x L(p 2 ) x rn k 


(35) 


(the symbol x means that the constants depend only on C 1 , C 2 and 5). 
Indeed, it follows from (34) and (33), and then ([ 5 ]), that for i = 1,2, 


9{Pi) 


N 


m 




fc+i 


so (15) implies that ir(L(pi)) X n(rrik), which hnally yields (35) (using (HD- 
Let us now introduce the following events: 

• E] = {there is ap 2 -open circuit in the annulus A (ygCimfc+i, , 

and in the annulus A (j^Cirrik+i, Cimfe+i)}, 
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• £2 = {the largest pi-open cluster in the box B (yjjCimfc+i) has volume 

>N}, 


• £3 = {the largest pi-open cluster in B (j^Cimk+i ), the largest pi-open 
cluster in A C'l^fe+i) j and the largest p 2 -°P en cluster in 

B (Q^fc+i) all have volume < N}. 


Note that it follows from ( 35 ) and Lemma [l] that L(pi) <C mj. 4 . 1 (i E {1, 2 }). 
Hence, (16) implies that £1 has probability tending to 1 as ./V —> 00 , and 
© implies the same for E 2 and £ 3 . 

We further introduce, for some C 3 > 0, 


• £4 = {there is a p 2 -open path from B ( 2C3rrik ) to dB (Cirrik+i), and 
a p 2 -open circuit in A (2Csrrik, ACsrrik)}, 


• £5 = {there is a pi-dual-open circuit in A 2C^rrik)^- 

The constant C 3 can be chosen arbitrarily (for instance, we can take £3 = 1 ), 
except in the case k = 1 when we have to assume that C 3 > ( 2 co ) _1 (in order 
to use the induction hypothesis). We know from (35) that P(£ 4 n£s) > A > 
0, for some constant A independent of N and the exact choice of 7 . 

We then make the following observations for the process in T>( 7 ): if all 
these events £* (1 < i < 5) happen, then (no matter where the curve 7 is 
located exactly in A{Cirrik + \, C^^fc+i)) 

(i) the first time that vertices in the box B (ygCumfe+i) freeze lies in the 
time interval (p2,Pi), 


(ii) and if we look at the “hole containing 0 ” in that frozen cluster, its 
boundary is a dual circuit contained in A^^mk^AC^mk). 

Hence, if we call A the event that (i) and (ii) occur, we get: for N large 
enough, 

P(A) > ^ > 0. 

We can then decompose A as the disjoint union 

A = [J A( 7 ), 

7 

where 7 ranges over the set of dual circuits in A (C^mk^C^mk), and A("y) 
is the event {A occurs, and 7 is the boundary of the hole mentioned in (ii)}. 
For each such 7, we have 

A(7) A Ai( 7) n A 2 (7), 

where 
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Figure 1: This figure depicts the events Ei , i = 1,..., 5, used in the proof 
of Proposition [2j solid lines represent p 2 ~open paths, and the small circuit 
in A (Czmk, 2Csmk) is pi-dual-open. The dual circuit 7 is the boundary of 
the hole containing 0 . 
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• Ai( 7) is the projection of the event A(7) on the set of edges in 7 and 
its exterior, 

• A 2 (7) = {the largest pi-open cluster in T>( 7) has volume < N}. 

Note that Ahy) and A 2 (7) are independent, and P(A 2 (7)) > 1 — e(lV), for 

some e(N) —> 0 (i.e. uniformly in 7 of the prescribed form). This yields 

iV—»oo 

P(r JV (C , im fc+ i,C , 2 m fc+ i)) 

— ^ (^1(7) n ^2(7) n {0 freezes for the process in £>(7)}) 

7 

— ^ (A 1 (tO) P (A 2 (7) fl {0 freezes for the process in V{'))}). 

7 


For each 7, 

P (A2(7) fl {0 freezes for the process in £>(7)}) 

> P(r J v(C' 3 m fe ,4C' 3 m fc )) - P(A 2 ( 7 ) C ), 


so 


P(r iV (Cim fc+1 ,C 2 m fc+1 )) > P(A)(P(r Ar (C' 3 m fe ,4C 3 m fc )) - e(N)). 


Hence, 


liminfP(r J v(C'im fc+ i,C 2 m fc+ i)) > ^ ■ liminiF(T N (C 3 m k , 4 C 3 m k )), 

N->00 2 W->oo 

which completes the proof of Proposition | 2 j using the induction hypothesis. 

□ 


4 Proof of Theorem [2] 

We proceed in a similar way as for the proof of Theorem [l] We show by 
induction Proposition [3] below, regarding the event fAr(ni,n 2 ) = {there 
exists a dual circuit 7 in the annulus H(m,n 2 ) such that for the process in 
the domain T>( 7) with parameter N. 0 is frozen} (m < n 2 ). This result 
clearly implies Theorem [ 2 ] The proof turns out to be slightly simpler here, 
since no conditioning is required in order to use the induction hypothesis. 
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Proposition 3. Let k > 0, e > 0, and 0 < C\ < C 2 . Then there exists a 
constant C = C(k, e, C 2 ) such that: for every function rh(N) that satisfies 

Cmk(N) < CirhfN) < C 2 m(N) < C~ 1 mk+i{N) (36) 

for N large enough, we have 

limsupP(fAr(C'im(iV), C , 2 ?fi(A r ))) < e. (37) 

AT—>-oo 

Proof. We proceed by induction over k. First, we note that the case k = 0 is 
clear: we know from ([ 6 j that C l m\{N) ~ C~ 1 cq\/N , and we just need to 
choose C large enough so that C~ 1 cq < ^ (then the corresponding probability 
is 0 for N large enough, since every domain P(y) of the prescribed form has 
volume < N). 

Now, let us fix k > 0. We assume that Proposition [3] holds for k, and we 
show that it then holds for {k + 1)- Let us consider an arbitrary e > 0, and 
a function m{N ) such that 

C( fc+1 W+i(A0 < C\m{N) < C 2 m{N) < (C( fc+1 ))- 1 m fc+2 (lV) 

(we will explain later how to choose C'( fc+1 )). Finally, let us fix some 5 > 0 
very small (again, <5 = works). 

We define p 2 = p 2 (N) by 

9(p 2 )(2C 2 fh) 2 = N(l-5), (38) 


and pi = p\ (N) by 


0(pi) 


2 T0 C r* 


N(l + S) 


(39) 


(note that p 2 < pi). We hrst make two observations on the associated 
characteristic lengths. 


(i) One has 


L(pi) x L{p 2 ) 


(40) 


(where the constants depend only on C\, C 2 and <5). Indeed, it follows 
from p9| and (38) that 9(pi) X 0(p 2 ), so 7r(L(pi)) x ir(L(p 2 )) (using 


©), and ( [l8| hnally implies p0] ). 
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(ii) Also, 


L(pi),L(p 2 ) < rh. 


(41) 


Indeed, we know that rh < nik+ 2 for A” large enough, so (19) and (21) 
imply that 


m Z Tr(m) < c 2 ml +2 Tr(mk+2) < c 2 A x ^+ 2 


Since we know from (J39j) and ( |15j ) that fh 2 n(L(pi )) xJV(i£ {1,2}), 
we deduce -ir(L(pi)) ^$> it (rh), and finally (using (18)) L(pi) <C rh. 


We now consider the following events: 


• E\ = {there is a p 2 -open circuit in the annulus A (^Cim, jgC'im), 
and in the annulus A (j^C\fn. Cim)}, 

• E‘2 = {the largest pi-open cluster in the box B ( <2 0 C\frij has volume 
> V}. 

• E3 = {the largest pi-open cluster in B (y^Cfom) , the largest pi-open 
cluster in A (y^Cfom, C\m) , and the largest p 2 -open cluster in B (C 2 m) 
all have volume < IV}. 


Note that each of these events has probability tending to 1 as —> 00 : it 
follows from (41), combined with (16) (for E\) and with ([17]) (for E 2 and 

e 3 ). 

We introduce now, for C3, C4 > 0 to be chosen later, 


• E^ = {there is a p 2 -open path from B (C 3 L(p 2 )) to dB (Cihi), and a 
p 2 -open circuit in A (C 3 L(p 2 ), 2 C 3 L(p 2 ))}, 


= {there is a pi-dual-open circuit in A {CiL{p 2 ), C 3 L(p 2 ))}. 


It follows from (40) that we can fix C 3 sufficiently large so that for N large 


enough, E 4 occurs with probability at least 1 — e, and then C 4 small enough to 
that for N large enough, E§ occurs with probability at least 1 — e. Note that 
the two constants C 3 and C 4 are universal: they can be chosen independently 
of N (and the precise choice of 7 ). 

We then make the following observations for the process in T>{ 7 ): if all 
these events Ei (1 < i < 5) happen, then (no matter where the curve 7 is 
located exactly in A(Cirh,C 2 rh)) 

(i) the first time that vertices in the box B (pyC} rh) freeze lies in the time 
interval (p 2 ,pi), 
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Figure 2: This figure presents the construction used for the proof of Propo¬ 
sition [3j solid lines correspond to p2~open paths, and the small circuit in 
dashed line is pi-dual-open. Here, we need the ratio C3/C4 to be large 
enough. 
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(ii) and if we look at the “hole containing 0” in that frozen cluster, its 
boundary is a dual circuit contained in A(C 4 L(p 2 ),2C 3 L(p 2 )). 

This implies 


t N {C 1 fh(N),C 2 m(N))n 



Cf N (C 4 L(p 2 ),2C 3 L(p 2 )). 


Hence, using that lim supjy^.^ P ^Di<j<5 EiJ J — 2e, we get 
limsupF(t N (Cim(N),C 2 in(N))) < lim sup P (f N (C 4 L(p 2 ), 2C 3 L(p 2 )))+2e. 

JV—>-oo TV—>-oo 

Now, we would like to apply the induction hypothesis to the right-hand 
side: for that, let us denote by C^ the constant associated with k, e, and 
0 < C4 < 2C 3 . In order to be in a position to use the induction hypothesis, 
we need to show that C( k+1 ' can be chosen so as to ensure that 


C^m k (N) < C 4 L(p 2 ) < 2C 3 L( P2 ) < (C'W)- 1 m fc+1 ( N) (42) 


for N large enough. Indeed, this would then imply that 


limsupF(t N (C 4 L(p 2 ),2C 3 L(p 2 ))) < e, 

N^-oo 


and complete the proof of Propositional But (42) is satisfied for large 

enough: it follows immediately from (|38|), combined with (15) and (18). □ 


References 

[1] David J. Aldous. The percolation process on a tree where infinite clus¬ 
ters are frozen. Math. Proc. Cambridge Philos. Soc., 128(3) :465-477, 
2000 . 

[2] C. Borgs, J. T. Chayes, H. Kesten, and J. Spencer. The birth of the 
infinite cluster: finite-size scaling in percolation. Comm. Math. Phys., 
224(l):153-204, 2001. 

[3] Geoffrey Grimmett. Percolation , volume 321 of Grundlehren der Math- 
ematischen Wissenschaften. Springer-Verlag, Berlin, second edition, 
1999. 


19 





[4] Harry Kesten. The critical probability of bond percolation on the square 
lattice equals Comm. Math. Phys., 74(l):41-59, 1980. 

[5] Harry Kesten. Scaling relations for 2D-percolation. Comm. Math. Phys., 
109(1):109-156, 1987. 

[6] Demeter Kiss. Frozen percolation in two dimensions. Probab. Theory 
Related Fields, to appear. 

[7] Gregory F. Lawler, Oded Schramm, and Wendelin Werner. Values of 
Brownian intersection exponents. I. Half-plane exponents. Acta Math., 
187(2):237-273, 2001. 

[8] Gregory F. Lawler, Oded Schramm, and Wendelin Werner. Values 
of Brownian intersection exponents. II. Plane exponents. Acta Math., 
187(2):275-308, 2001. 

[9] Gregory F. Lawler, Oded Schramm, and Wendelin Werner. One-arm 
exponent for critical 2D percolation. Electron. J. Probab., 7:no. 2, 13 
pp. (electronic), 2002. 

[10] Pierre Nolin. Near-critical percolation in two dimensions. Electron. J. 
Probab., 13:no. 55, 1562-1623, 2008. 

[11] Stanislav Smirnov. Critical percolation in the plane: conformal invari¬ 
ance, Cardy’s formula, scaling limits. C. R. Acad. Sci. Paris Ser. I 
Math., 333(3):239-244, 2001. 

[12] J. van den Berg and B. Toth. A signal-recovery system: asymptotic 
properties, and construction of an infinite-volume process. Stochastic 
Process. Appl., 96(2):177-190, 2001. 

[13] Jacob van den Berg, Bernardo N. B. de Lima, and Pierre Nolin. A 
percolation process on the square lattice where large finite clusters are 
frozen. Random Structures Algorithms, 40(2):220-226, 2012. 

[14] Jacob van den Berg, Demeter Kiss, and Pierre Nolin. Work in progress. 

[15] Jacob van den Berg, Demeter Kiss, and Pierre Nolin. A percolation 
process on the binary tree where large finite clusters are frozen. Electron. 
Commun. Probab., 17:no. 2, 11, 2012. 


20 



